Công chúa Mary sinh ra ở Cung điện Richmond, London, người con nhỏ tuổi nhất trong số các con của Quốc vương Henry VIII và Vương hậu Elizabeth xứ York. Thông qua mẹ, bà là cháu ngoại của Vua Edward IV của Anh và Elizabeth Woodville. Từ nhỏ, bà được chăm sóc bởi nhũ mẫu là Anne Skeron, và đến khoảng năm 4 tuổi thì bà đến thăm hỏi vị nhũ mẫu này ở nhà riêng. Đến năm 6 tuổi, bà đã có hộ tùy tùng riêng, gồm các Thị tùng, thầy giáo và 1 ngự y. Bà được giáo dục rất căn bản khi ấy, học tiếng Pháp và tiếng Latinh, cùng các môn học nữ công như khiêu vũ, âm nhạc và may vá[1].

Từ khi còn nhỏ, Mary cùng anh trai là Vua Henry VIII tương lai đã rất thân thiết. Chính nhà vua đã đặt tên cho con gái đầu của ông, Nữ vương Mary, là để vinh danh bà. Cũng từ năm lên 6 tuổi, Vương hậu Elizabeth xứ York qua đời, và cũng trong thời gian ấy thì nhiều học giả đã phát hiện nhiều hồ sơ của những người bảo hộ Mary để chi trả tiền cho các thầy thuốc trong triều đình, điều này là điểm chứng tỏ để nhiều học giả nhận định Mary đã khá ốm yếu từ khi còn rất nhỏ.

Bên cạnh đó, Mary được nhận xét là một trong những công chúa xinh đẹp nhất Châu Âu khi ấy, đồng thời có tính cách vui vẻ và hòa đồng, tập tài liệu từ Venice mô tả Mary: "...trông xinh đẹp và được yêu mến, đôi mắt sáng ngời và chân mày khá nhạt. Cô trông có vẻ khá mỏng manh, nhưng lại càng khiến cô tao nhã với những cử chỉ tinh tế, và đó là khi cô chỉ mới 18 tuổi". Chồng tương lai của bà, Quốc vương Louis XII cũng công nhận điều này, khi nhận xét Mary như là "nàng tiên từ thiên đàng"[2].

Với các hoạt động trong triều đại của Henry VII, Mary tham gia tích cực vào các vở nhạc kịch hoặc múa đoàn thể. Bà thích thú thưởng thức các ca nương múa hát, thậm chí còn tham gia cùng họ. Tính cách rực rỡ và hòa đồng này của Mary cũng được ghi nhận nhiều bởi các quan viên đương thời, ba không bao giờ tỏ ra ủ rũ. Khi gặp chồng mình là Vua Lousi XII, bà còn chủ động hôn để chào mừng cuộc gặp gỡ. Nhà học giả Erasmus đã nhận xét về rằng: ["Tạo hóa thậm chí không thể tạo ra vật nào xinh đẹp như vậy"][3].